Among the five Indian nationals, four had just arrived in Kathmandu from India on Friday.
The passengers included 10 foreigners, according to the state-run Nepal Television.
Nepali prime ministers traditionally choose New Delhi for their first foreign visit after being sworn-in.
Nepal witnessed political turbulence in 2022 that dramatically turned rivals into allies and throned former guerrilla leader Pushpa Kamal Dahal 'Prachanda' as the prime minister for a third time, as Kathmandu made efforts to balance ties with immediate neighbours India and China with high-profile talks and visits.
Lamichhane's Rastriya Swatantra Party, which was formed just months ago, won 20 seats in the 275-member House of Representatives and is the third largest party among the ruling alliance.
Prachanda took the oath of office and secrecy from President Bhandari at an official ceremony at Shital Niwas.
In a dramatic turn of events, Communist Party of Nepal-Maoist Centre chairman Pushpa Kamal Dahal 'Prachanda' was appointed as the new prime minister of Nepal by President Bidya Devi Bhandari on Sunday.
'I also wish he would lead a spiritual life, confessing his past involvement in criminal activities'
His release from the central prison on Thursday was delayed by a day as the Department of Immigration, where Sobhraj was to be sent for deportation, did not have a separate room ready for him.
A joint bench of justices Sapana Pradhan Malla and Tilak Prasad Shrestha ordered to free 78-year-old Sobhraj from jail, according to Supreme Court sources.
The 76-year-old Nepali Congress president, who has served as the prime minister for a record fifth term, defeated his challenger party general secretary Gagan Kumar Thapa by 39 votes, officials said.
The JSP has made an electoral alliance with main opposition Communist Party of Nepal-Unified Marxist Leninist headed by K P Sharma Oli.
The four Indian tourists had entered Nepal via the Jhulaghat border point in the Baitadi district in Western Nepal.
Former Nepalese prime minister KP Sharma Oli claimed that he was removed from power last year after his government published a new map of Nepal that included Kalapani, Limpiyadhura and Lipulekh as its territories.
The bodies of four Indians, who were among 22 people killed in the Tara Air plane crash in Nepal's mountainous Mustang district, were cremated on Thursday at the sacred Pashupatinath temple in Kathmandu.
All the bodies have been sent to the Tribhuvan University Teaching Hospital for post-mortem examinations.
Now it is confirmed that all 22 people, including four Indian nationals and three crew members, have been killed in the tragedy.
Preliminary investigation revealed that the aircraft had crashed into the mountains after it swerved to the right, instead of turning to the left due to inclement weather.
According to an air traffic controller at Jomsom Airport, they was an unconfirmed report about a loud noise reported in the Ghasa region of Jomsom, according to the Post report.
Nepal's Prime Minister Sher Bahadur Deuba on Monday inaugurated the country's second international airport built by China that will help connect Lumbini, the birthplace of Lord Buddha and a major tourist and pilgrimage destination, to Buddhist circuits in South Asia as well as to the rest of the world.